GermanWikipedia - /page/entry.mu

Micron Document

<!DOCTYPE html>

<title>Query by Example</title>

</head>

<h1 id="firstHeading" class="firstHeading mw-first-heading"><span class="mw-page-title-main">Query by Example</span></h1>

</header>

</div>

<div id="mw-content-text" class="mw-body-content mw-content-ltr" lang="de" dir="ltr"><div class="mw-content-ltr mw-parser-output" lang="de" dir="ltr"><p><i><b>Query by Example</b></i> (<i><b>QBE</b></i>; <a href="Englische_Sprache" title="Englische Sprache">engl.</a>, „Abfrage anhand von Beispielen“) ist eine <a href="Relationale_Datenbank" title="Relationale Datenbank">relationale Datenbank</a><a href="Datenbanksprache" title="Datenbanksprache">-Abfragesprache</a>, die von Moshé M. Zloof bei <a href="IBM" title="IBM">IBM</a> parallel zu <i><a href="IBM_System_R" title="IBM System R">System R</a></i> entwickelt wurde. Sie beruht im Wesentlichen auf dem <a href="Kalk%C3%BCl_(Datenbank)#Bereichskalkül" title="Kalkül (Datenbank)">Bereichskalkül</a>. Dabei wird die Abfrage (<a href="Abfragesprache" title="Abfragesprache">Query</a>) nicht wie in <i>SQL</i> durch einen Text repräsentiert, sondern durch ein Tabellengerüst, das mit Spezial<a href="Editor_(Software)" title="Editor (Software)">editoren</a> bearbeitet werden kann. Diese grafische <a href="Abfragesprache" title="Abfragesprache">Abfragesprache</a> richtet sich speziell an Gelegenheits<a href="Benutzer" title="Benutzer">benutzer</a>, die mit SQL und anderen komplexen Abfragen wenig anfangen können.

</p>

<div class="mw-heading mw-heading2"><h2 id="Verwendung">Verwendung</h2></div>

<p>QBE-ähnliche Schnittstellen finden sich noch heute als grafische Frontends für Datenbanksysteme.

</p><p>Die QBE-Schnittstelle findet man beispielsweise als eine von mehreren Abfragefunktionen in den DOS-Datenbankprogrammen <a href="DBASE" title="DBASE">dBASE</a>-IV und -V, welche 1988–1995 stark verbreitet waren, verwirklicht.

</p><p>QBE ist <a href="Relationale_Algebra" title="Relationale Algebra"><i>relational vollständig</i></a>, jedoch ist für manche Anfragen eine Folge von QBE-Anfragen nötig, daher ist es nicht <i>streng relational vollständig</i>.

</p><p>Bei der Suche in <a href="Suchmaschine" title="Suchmaschine">Suchmaschinen</a> meint man mit Query by Example die Suche nach Dokumenten, die eine Mindestübereinstimmung zu einem selektierten Beispiel-Dokument aufweisen.

</p>

<div class="mw-heading mw-heading2"><h2 id="Prinzipien">Prinzipien</h2></div>

<p>Das System stellt zunächst ein Tabellengerüst (auch: -skelett) zur Verfügung, das durch den Benutzer mit <i>Beispielelementen</i>, <i>Vergleichsoperationen</i> und <i>Kommandos</i> gefüllt werden kann. Für komplexere Bedingungen gibt es eine spezielle Tabelle, die <i>condition box</i>. Weiterhin können Aggregatfunktionen verwendet werden. Zeilen können insgesamt auch negiert werden.

</p><p>Beispielelemente beginnen mit „_“ und dienen der Verknüpfung von Tabellen (Join) und der Angabe von Bedingungen in der condition box. Vergleichsoperationen werden in einer Zelle angegeben, zum Beispiel vergleicht der Eintrag „>7“ das Attribut entsprechend. Die Kommandos sind P., I. und D. und stehen für print, insert und delete. I. und D. werden immer in der ersten Spalte angegeben, P. kann in der ersten Spalte stehen, um die gesamte Zeile auszugeben, oder bei einem oder mehreren Attributen, um nur diese Attribute auszugeben – eine negierte Zeile darf allerdings kein P. enthalten.

</p>

<div class="mw-heading mw-heading2"><h2 id="Beispiele">Beispiele</h2></div>

<p>Im System seien diese Relationen vorhanden:

</p>

<td>KUNDE

</td>

<td>(kdnr, kname, adresse, ort)

</td></tr>

<tr>

<td>AUFTRAG

</td>

<td>(auftragsnr, kdnr, warennr, menge)

</td></tr>

<tr>

<td>WARE

</td>

<td>(warennr, wname, wpreis)

</td></tr></tbody></table>

<p>In QBE stellt man dann Anfragen durch Befüllen der Tabellengerüste.

</p>

<caption>Orte, in denen es Kunden gibt

</caption>

<th>KUNDE</th>

<th>kname</th>

<th>adresse</th>

<th>ort

</th></tr>

<tr>

<td>P.

</td></tr></tbody></table>

<caption>Alle Kunden aus Bremen

</caption>

<th>KUNDE</th>

<th>kname</th>

<th>adresse</th>

<th>ort

</th></tr>

<tr>

<td>='Bremen'

</td></tr></tbody></table>

<p>An diesen Beispielen sieht man, wie die Projektion (Ausblenden von Spalten) und die Selektion (Ausblenden von Zeilen) umgesetzt werden. Zwei Anfragen, die Verknüpfungen benutzen, und Beispielelemente verwenden:

</p>

<caption>Kunden mit Bestellung

</caption>

<td>

<th>KUNDE</th>

<th>kname</th>

<th>adresse</th>

<th>ort

</th></tr>

<tr>

<td>

</td></tr></tbody></table>

</td>

<td>

<th>AUFTRAG</th>

<th>auftragsnr</th>

<th>warennr</th>

<th>menge

</th></tr>

<tr>

<td>

</td></tr></tbody></table>

<p>Das nächste Beispiel zeigt die Verwendung negierter Zeilen:

</p>

<caption>Waren ohne Bestellung

</caption>

<td>

<th>warennr</th>

<th>wname</th>

<th>wpreis

</th></tr>

<tr>

<td>_warennr</td>

<td>

</td></tr></tbody></table>

</td>

<td>

<th>AUFTRAG</th>

<th>auftragsnr</th>

<th>warennr</th>

<th>menge

</th></tr>

<tr>

<td>_warennr</td>

<td>

</td></tr></tbody></table>

<p>Das Kreuzprodukt zweier Relationen würde man wie folgt bilden:

</p>

<caption>Einträge in Tabellengerüste

</caption>

<td>

<th>warennr</th>

<th>wname</th>

<th>wpreis

</th></tr>

<tr>

<td>_warennr</td>

<td>_wname</td>

<td>_wpreis

</td></tr></tbody></table>

</td>

<td>

<th>AUFTRAG</th>

<th>auftragsnr</th>

<th>warennr</th>

<th>menge

</th></tr>

<tr>

<td>_auftragsnr</td>

<td>_warennr2</td>

<td>_menge

</td></tr></tbody></table>

<caption>Neues Tabellengerüst W × A

</caption>

<th>warennr</th>

<th>wname</th>

<th>wpreis</th>

<th>auftragsnr</th>

<th>warennr</th>

<th>menge

</th></tr>

<tr>

<td>_warennr</td>

<td>_wname</td>

<td>_wpreis</td>

<td>_auftragsnr</td>

<td>_warennr2</td>

<td>_menge

</td></tr></tbody></table>

<p>Für die Umsetzung der Mengenoperationen der relationalen Algebra sind mehrere Anweisungen notwendig. Hätte man zwei Relationen mit dem KUNDEN-Schema, KUNDE und BETRÜGER, könnte man alle möglichen AUFTRAGGEBER durch eine Vereinigung der beiden Relationen erhalten. Dies ist nur mit zwei Operationen möglich, nicht mit einer einzigen:

</p>

<th>KUNDE</th>

<th>kname</th>

<th>adresse</th>

<th>ort

</th></tr>

<tr>

<td>_kname</td>

<td>_adresse</td>

<td>_ort

</td></tr></tbody></table>

<caption>Neues Tabellengerüst

</caption>

<th>AUFTRAGGEBER</th>

<th>kname</th>

<th>adresse</th>

<th>ort

</th></tr>

<tr>

<td>_kname</td>

<td>_adresse</td>

<td>_ort

</td></tr></tbody></table>

<p>Es werden zuerst die Werte der KUNDE-Relation in eine neue Relation eingefügt. Danach, in einer zweiten Operation, kommen die BETRÜGER dazu:

</p>

<th>BETRÜGER</th>

<th>kname</th>

<th>adresse</th>

<th>ort

</th></tr>

<tr>

<td>_kname</td>

<td>_adresse</td>

<td>_ort

</td></tr></tbody></table>

<th>AUFTRAGGEBER</th>

<th>kname</th>

<th>adresse</th>

<th>ort

</th></tr>

<tr>

<td>_kname</td>

<td>_adresse</td>

<td>_ort

</td></tr></tbody></table>

<p>Die neue Relation enthält jetzt KUNDE ∪ BETRÜGER.

</p>

<div class="mw-heading mw-heading2"><h2 id="Weblinks">Weblinks</h2></div>

<ul><li><span class="cite">Ramakrishnan, Raghu; Gehrke, Johannes: <a rel="nofollow" class="external text" href="https://pages.cs.wisc.edu/~dbbook/openAccess/thirdEdition/qbe.pdf"><i>Query by Example.</i></a> (PDF; 140 kB) In: <i>Database Management Systems (3rd ed.).</i> www.cs.wisc.edu,<span class="Abrufdatum"> abgerufen am 15. Oktober 2011</span> (englisch).</span><span style="display: none;" class="Z3988" title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Adc&rfr_id=info%3Asid%2Fde.wikipedia.org%3AQuery+by+Example&rft.title=Query+by+Example&rft.description=Query+by+Example&rft.identifier=https%3A%2F%2Fpages.cs.wisc.edu%2F%7Edbbook%2FopenAccess%2FthirdEdition%2Fqbe.pdf&rft.creator=Ramakrishnan%2C+Raghu%3B+Gehrke%2C+Johannes&rft.publisher=www.cs.wisc.edu&rft.date=&rft.language=en"> </span></li></ul></div><div><div class="zim-footer">

Dieser Artikel wurde von <a class="external text" title="Zuletzt bearbeitet am 2024-08-28" href="https://de.wikipedia.org/wiki/?title=Query_by_Example&oldid=248117946">Wikipedia</a> herausgegeben. Der Text ist unter <a class="external text" href="https://creativecommons.org/licenses/by-sa/4.0/deed.de">Creative Commons Attribution-Share Alike 4.0</a> verfügbar, sofern nicht anders angegeben. Für die Mediendateien können zusätzliche Bedingungen gelten.

</div>

</div></div>

</div>

</main>

</div>

</body></html>